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What is claimed is: 

1 LA method of designing an interconnect fabric for communication 

2 between a set of source nodes and a set of terminal nodes, comprising: 

3 obtaining a design for an interconnect fabric having an 

4 interconnect device layer adjacent to either the set of source nodes or the 

5 set of terminal nodes; 

6 identifying flow sets that traverse the interconnect device layer; 

7 merging a pair of the flow sets thereby alleviating at least one 
|. a 8 port violation ; and 

i;5 9 implementing the design. 

ru 

: : : 

2 

0 1 2. The method according to claim 1, wherein said merging adds an 

F 2 additional interconnect device layer to the design. 

sis 

2 1 3. The method according to claim 2, further comprising repeatedly 

|j 2 performing, prior to said implementing, identifying an interconnect 

- 3 device layer adjacent to either the set of source nodes or the set of 

4 terminal nodes and said steps of identifying flow sets and merging a pair 

5 of the flow sets, until port violations are no longer present in the design, 

6 thereby adding one or more additional interconnect device layers to the 

7 design. 

1 4. The method according to claim 1, wherein said obtaining 

2 comprises generating an arrangement of flow sets in response to a set of 

3 flow requirements for the source and terminal nodes and alleviating at 

4 least one port violation associated with the arrangement of flow sets by 

5 merging a pair of the flow sets in the arrangement. 
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1 5. The method according to claim 1, further comprising inserting a 

2 dummy node into the interconnect device layer for each link that 

3 traverses the interconnect device layer and that is not terminated in the 

4 interconnect device layer. 

1 6. The method according to claim 1, further comprising determining 

2 for each source and terminal node one or more port violations including 

3 a number by which a set of ports for the corresponding flow sets exceed 

4 a set of available ports. 

1 7. The method according to claim 6, wherein said merging a pair of 

2 the flow sets alleviates at least one port violation of a source or terminal 

3 node for which the number is highest. 

1 8. The method according to claim 6, wherein said merging a pair of 

2 the flow sets alleviates at least one port violation of a source or terminal 

3 node for which the number is highest and also alleviates at least one port 

4 violation of a source or terminal for which the number is next highest. 

1 9. The method according to claim 6, wherein said step of merging a 

2 pair of the flow sets alleviates at least one port violation of a source or 

3 terminal node for which the number is highest and for which the step of 

4 merging imposes a least cost or greatest cost savings. 

1 10. The method according to claim 9, wherein cost is based on a cost 

2 of an interconnect device that carries the pair of flow sets. 

1 11. The method according to claim 1, wherein said merging a pair of 

2 the flow sets comprises selecting pair by determining feasibility of 

3 merging the pair. 
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1 12. The method according to claim 1 1 , wherein said determining 

2 feasibility comprises determining whether an available interconnect 

3 device has sufficient bandwidth to carry the pair of flow sets. 

1 13. The method according to claim 1 1 , wherein said determining 

2 feasibility comprises determining whether an available interconnect 

3 device has enough ports to carry the pair of flow sets. 

1 14. The method according to claim 1, wherein the interconnect fabric 

2 comprises a storage area network. 

1 15. A system for designing an interconnect fabric for communication 

2 between a set of source nodes and a set of terminal nodes comprising: 

3 a design for an interconnect fabric having at least one 

4 interconnect device layer; and 

5 a fabric design tool that modifies the design for the interconnect 

6 fabric by identifying flow sets that traverse the layer of interconnect 

7 devices and merging a pair of the flow sets, thereby alleviating at least 

8 one port violation, 

1 16. The system according to claim 15, wherein said fabric design tool 

2 adds an additional interconnect device layer to the design by merging a 

3 pair of the flow sets. 

1 17. The system according to claim 16, wherein said fabric design tool 

2 repeatedly adds additional interconnect device layers to the design until 

3 port violations are no longer present in the design. 

1 18. The system according to claim 15, wherein said design for the 

2 interconnect fabric is obtained by generating an arrangement of flow 

3 sets in response to a set of flow requirements for the source and terminal 
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4 nodes and alleviating at least one port violation associated with the 

5 arrangement of flow sets by merging a pair of the flow sets in the 

6 arrangement. 

1 19. The system according to claim 15, wherein the fabric design tool 

2 inserts a dummy node into the interconnect device layer for each link 

3 that traverses the interconnect device layer and that is not terminated in 

4 the interconnect device layer. 

1 20. The system according to claim 15, wherein the fabric design tool 
U 2 determines for each source and terminal node one or more port 

j;3 3 violations including a number by which a set of ports for the 

i : fj 

j 4 corresponding flow sets exceed a set of available ports. 

in 

F 1 21 . The system according to claim 20, wherein the fabric design tool 

("* 2 alleviates at least one port violation of a source or terminal node for 

\,1 3 which the number is highest. 

Q 

1 : " 1 22. The system according to claim 20, wherein the fabric design tool 

2 alleviates at least one port violation of a source or terminal node for 

3 which the number is highest and also alleviates at least one port 

4 violation of a source or terminal for which the number is next highest. 

1 23. The system according to claim 20, wherein the fabric design tool 

2 alleviates at least one port violation of a source or terminal node for 

3 which the number is highest and for which the step of merging imposes 

4 a least cost or greatest cost savings. 

1 24. The system according to claim 23, wherein the fabric design tool 

2 determines the cost based on a cost of an interconnect device that carries 

3 the pair of flow sets. 
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1 25. The system according to claim 15, wherein said the fabric design 

2 tool selects a pair of the flow sets for merger by determining feasibility 

3 of merging the pair. 

1 26. The system according to claim 25, wherein the fabric design tool 

2 determines the feasibility by determining whether an available 

3 interconnect device has sufficient bandwidth to carry the pair of flow 

4 sets. 

M 1 27. The system according to claim 25, wherein the fabric design tool 

q 2 determines the feasibility by determining whether an available 

i j 3 interconnect device has enough ports to carry the pair of flow sets. 

P 1 28. The system according to claim 15, wherein the interconnect 

* 2 fabric comprises a storage area network. 

y 

3 1 29. A method of designing an interconnect fabric for communication 

2 between a set of source nodes and a set of terminal nodes, comprising: 

3 obtaining a design for an interconnect fabric having a 

4 interconnect device layer adjacent to either the set of source nodes or the 

5 set of terminal nodes; and 

6 repeatedly forming a next interconnect device layer adjacent to 

7 either the set of source nodes or terminal nodes, thereby adding 

8 interconnect device layers to the design, until the design satisfies a set of 

9 flow requirements between the source nodes and terminal nodes without 
10 port violations. 

1 30. The method according to claim 29, wherein each added 

2 interconnect device layer reduces a number of port violations by at least 
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3 one, thereby each added interconnect device layer progresses the design 

4 toward a condition of having no port violations. 

1 31. The method according to claim 29, wherein said step of forming 

2 comprises identifying flow sets that traverse the interconnect device 

3 layer and merging a pair of the flow sets thereby alleviating at least one 

4 port violation. 
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